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Abstract — Distributed space time coding for wireless relay 
networks when the source, the destination and the relays have 
multiple antennas have been studied by Jing and Hassibi. In this 
set-up, the transmit and the receive signals at different antennas 
of the same relay are processed and designed independently, even 
though the antennas are colocated. In this paper, a wireless relay 
network with single antenna at the source and the destination and 
two antennas at each of the R relays is considered. A new class of 
distributed space time block codes called Co-ordinate Interleaved 
Distributed Space-Time Codes (CIDSTC) are introduced where, 
in the first phase, the source transmits a T-length complex vector 
to all the relays and in the second phase, at each relay, the in- 
phase and quadrature component vectors of the received complex 
vectors at the two antennas are interleaved and processed before 
forwarding them to the destination. Compared to the scheme 
proposed by Jing-Hassibi, for T > 47?, while providing the same 
asymptotic diversity order of 2R, CIDSTC scheme is shown to 
provide asymptotic coding gain with the cost of negligible increase 
in the processing complexity at the relays. However, for moderate 
and large values of P, CIDSTC scheme is shown to provide 
more diversity than that of the scheme proposed by Jing-Hassibi. 
CIDSTCs are shown to be fully diverse provided the information 
symbols take value from an appropriate multi-dimensional signal 
set. 

Index Terms — Cooperative communication, distributed space- 
time coding, co-ordinate interleaving, coding gain. 

I. Introduction and Preliminaries 

Co-operative diversity is proved to be an efficient means 
of achieving spatial diversity in wireless networks without 
the need of multiple antennas at the individual nodes. In 
comparison with single user colocated multiple antenna trans- 
mission, co-operative communication is based on the relay 
channel model where a set of distributed antennas belonging 
to multiple users in the network co-operate to encode the signal 
transmitted from the source and forward it to the destination 
so that the required diversity order is achieved 12, |4j, 
0. 

In (S), the idea of space-time coding devised for point to 
point co-located multiple antenna systems is applied for a 
wireless relay network with single antenna nodes and PEP 
(Pairwise error probability) of such a scheme was derived. It 
is shown that in a relay network with a single source, a single 
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destination with R single antenna relays, distributed space time 
coding (DSTC) achieves the diversity of a colocated multiple 
antenna system with R transmit antennas and one receive 
antenna, asymptotically. 

Subsequently, in |7|, the idea of J6) is extended to relay 
networks where the source, the destination and the relays 
have multiple antennas. But, co-operation between the multiple 
antennas of each relay is not used, i.e., the colocatedness of 
the antennas is not exploited. Hence, a total of R relays each 
with a single antenna is assumed in the network instead of a 
total of R antennas in a smaller number of relays. With this set 
up, for a network with 71/ antennas at the source, N antennas 
at the destination and a total of R antennas at R relays, for 
large values of P, the PEP of the network, varies with P as 



min(M,N)R 



MR. 



if M ^ N and 



if M = N. 



' 32R ' 


2R 








p2R 



In particular, the PEP of the scheme in Q for large P when 
specialized to M = N = 1 with 2R antennas at relays is 
upper-bounded by, 



(1) 



where (p') 2 is the minimum singular value of (S— S') H (S— S') 
where S and S' are the two distinct codewords of a distributed 
space time block code and P is the total power per channel use 
used by all the relays for transmitting an information vector. 
Following the work of J7), constructions of distributed space 
time block codes for networks with multiple antenna nodes 
are presented in (8), 

We refer cooperative diversity schemes in which multiple 
antennas of a relay do not co-operate i.e when the transmitted 
vector from every antenna is function of only the received 
vector in that antenna, or when every relay has only one 
antenna as Regular Distributed Space-Time Coding (RDSTC). 
The key idea in the proposed scheme is the notion of vector 
coordinate interleaving defined below: 

Definition 1: Given two complex vectors y 1 ,y 2 € C T , we 
define a Coordinate Interleaved Vector Pair of y 1 , y 2 , denoted 
as CIVP{y l7 y 2 } to be the pair of complex vectors {y'i,y 2 } , 
where y' l5 y 2 € C T , given by 

yi = Rev i +jlmy 2 , y 2 = Rey 2 +jlmy 1 , 
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or equivalently, 

y'i = (yi + yi + y 2 -y£)/2, (2) 
y' 2 = (y-2 + y*2 + yi -yJ)A (3) 

The notion of coordinate interleaving of two complex vari- 
ables has been used in fTOl to obtain single-symbol decod- 
able STBCs with higher rate than the well known complex 
orthogonal designs. Definition Q] is an extension of the above 
technique to two complex vectors. The idea of vector co- 
ordinate interleaving has been used in ifTTTl in order to obtain 
better diversity results in fast fading MIMO channels. 

In this paper, we show that multiple antennas at the relays 
can be exploited to improve the performance of the network. 
Towards this end, a single antenna source and a single antenna 
destination with two antennas at each of the R relays is 
considered. Also, the two phase protocol as in Q is assumed 
where the first phase consists of transmission of a T length 
complex vector from the source to all the relays (not to the 
destination) and the second phase consists of transmission of 
a T length complex vector from each of the antennas of the 
relays to the destination, as shown in Fig[T] The modification 
in the protocol we introduce is that the two received vectors at 
the two antennas of a relay during the first phase is coordinate 
interleaved as defined in Definition Q] Then, multiplying the 
coordinate interleaved vector with the predecided antenna spe- 
cific TxT unitary matrices, each antenna produces a T length 
vector that is transmitted to the destination in the second phase. 
The collection of all such vectors, as columns of a T x 2R 
matrix constitutes a codeword matrix and collection of all 
such codeword matrices is referred as coordinate interleaved 
distributed space time code (CIDSTC). The contributions of 
this paper may be summarized as follows in more specific 
terms: 

• For T > AR, an upper bound on the PEP of our scheme 
with fully diverse CIDSTC, at large values of the total 
power P is derived. 

. For T > 2R, the PEP of the RDSTC scheme in with 
fully diverse DSTBC is upper bounded by the expression 
given in (Q]). Comparing this bound, with ours, for equal 
number of 2R antennas, a term [log e (P)] fl appears in the 
numerator of the PEP expression of our scheme instead 
of the term [log e (P)] 2R . This improvement in the PEP 
comes just by vector co-ordinate interleaving at every 
relay the complexity of which is negligible. 

• It is shown that CIDSTC scheme provides asymptotic 
coding gain compared to the corresponding RDSTC 
scheme. 

• CIDSTC in variables xi,x% - ■ ■ Xt is shown not to pro- 
vide full diversity if the variables x\ , x<z • ■ ■ Xt take 
values from any 2-dimensional signal set. 

• Multi-dimensional signal sets are shown to provide full 
diversity for CIDSTCs whose choice depends on the 
design in use. 

• The number of channel uses needed in the proposed 
scheme is at least AR where as only 2R is needed 
in an RDSTC scheme. With T = AR for both the 
schemes, through simulation, it is shown that CIDSTC 



Relays 




Fig. 1. Wireless relay network with two-antenna-relays 

gives improved BER (Bit Error Rate) performance over 
that of RDSTC scheme. 

Notations: Through out the paper, boldface letters and capital 
boldface letters are used to represent vectors and matrices 
respectively. For a complex matrix X, the matrices X*, X T , 
X H , det[X], \\X\\p, Re X and Im X denote the conjugate, 
transpose, conjugate transpose, determinant, Frobenious norm, 
real part and imaginary part of X respectively. It and Ot 
denotes the T x T identity matrix and the T x T zero 
matrix respectively. Absolute value of a complex number x, 
is denoted by |ar| and E [x] is used to denote the expectation 
of the random variable x. A circularly symmetric complex 
Gaussian random vector x with mean /x and covariance matrix 
r is denoted by x ~ CQ (p,T). The set of all integers and 
complex numbers are denoted by Z and C respectively and j 
is used to denote \j — 1. Through out the paper log(.) refers 
to log e (.). 

The remaining content of the paper is organized as follows: 
In Section [Til the signal model and a formal definition of 
CIDSTC is given along with an illustrative example. The 
pairwise error probability (PEP) expression for a CIDSTC 
is obtained in Section [ill] using which it is shown that (i) 
CIDSTC scheme gives asymptotic diversity gain equal to the 
total number of antennas in the relays and (ii) offers asymp- 
totic coding gain compared to the corresponding RDSTCs. 
Constructions of CIDSTCs along with conditions on the full 
diversity of CIDSTCs are provided in Section[lV] In SectionlVl 
simulation results are presented to illustrate the superiority of 
CIDSTC schemes. Concluding remarks and possible directions 
for further work constitute Section [VJ 

II. SIGNAL MODEL 

The channel from the source node to the i-th antenna of 
the j'-th relay is denoted as fa and the channel from the i-th 
antenna of the j'-th relay to the destination node is represented 
by gij for i = 1, 2 and j = 1, 2, • ■ ■ , R as shown in Fig[T] 
The following assumptions are made in our system model: 

> All the nodes are subjected to half duplex constraint. 

• Fading coefficients fij,g%j are i.i.d CQ (0, 1) with coher- 
ence time interval, T. 

• All the nodes are synchronized at the symbol level. 
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Destination knows all the fading coefficients fij,gij. 



The T x 4i? matrix, 



In the first phase the source transmits a T length complex 
vector from the codebook S = {si, S2, S3, • • • ,Sj,} consisting 
of information vectors s; G C T such that E [sf^S;] = 1 for all 
I = 1 , • • ■ , L, so that Pi is the average transmit power used 
at the source every channel use. When the information vector 
s is transmitted, the received vector at the i-th antenna of the 
7-th relay is given by 



r itj = \ZPiffijS + n tJ , i = 1, 2 and; = 1, 2, • ■ • ,R 

where ~ CQ (0,It) is the additive noise vector at the 
i-th antenna of the j-th relay. In the second phase, all the 
relay nodes are scheduled to transmit T length vectors to 
the destination simultaneously. In general, the transmitted 
signals from the different antennas of the same relay can 
be designed as a function of the received signals at both 
the antennas of the relay. We use one such technique which 
is very simple; every relay manufactures a CIVP using the 
received vectors ry and r 2 j as given in (J2J and ([3j, i.e., 
{ r ij r 2j } = CIVP {rij •, r 2j ■} . It is straight forward, to verify 
that E [(r'ij) H = (l + Pi)T. Each relay is equipped 
with a pair of fixed T xT unitary matrices Ay and A 2 j, one 
for each antenna and process the above CIVP as follows: The 
I s * and the 2 nd antennas of the j-th relay are scheduled to 
transmit 



P-2 



1./ 



/ -Ai.-r', 4 and t 2 i = \ -, rAo^r, 

(1 + P1) 3 lj 3 V (1 + P1) 3 K 



(4) 



respectively. The average power transmitted by each antenna 
of a relay per channel use is P 2 . The vector received at the 
destination is given by 

R 

y = ^2(9ijkj + 92jhj) + w (5) 
3=1 

where w ~ CQ (0,It) is the additive noise at the destination. 
Using (0]i in (0, y can be written as 



y = 



PiP 2 r 
(1 + P1) 



Sh + n 



where 



• The additive noise, n in the above equivalent MIMO 
channel is given by, 



P2 



(1 + Pi) 



J'=l 



with {n[j,n 2j } = CIVP{ny,n 2j }. Since 
mj - CO (0, I T ), we have - CQ (0, I T ) . 



The equivalent channel h is given by 



h = [di d 2 



(6) 



where dj ; = [gijfaj gijk 2] g2jfaj -g2jk 2 j] for j = 
1, • • • , R and fey = (/y + / 2j )/2, fe 2j = (/{,- - /^)/2. 



S = [Aus Ans* A 2i s A 2i s* 



A 2fl s A 2R s*] 



is the equivalent codeword matrix. Henceforth, by code- 
word matrix will be meant only this equivalent T x 4i? 
matrix even though the transmitted vectors from the 2R 
antennas constitute a T x 2R matrix. 

The collection C of codeword matrices shown below when s 

runs over the codebook S, 



C = {[Aus Ans* A 2i s A 2i s* 



A 2fl s A 2H s*]} (7) 



will be called the Co-ordinate Interleaved Distributed Space- 
Time code (CIDSTC). 

Proposition 1: The random variables fey for alH = 1,2 and 
j = 1, • • • , R. are independent and also fey ~ CQ (0, 1/2) . 
Proof: The proof is straight forward. ■ 

Example 1: Consider R = 1 and T = 4. Let the relay 
specific unitary matrices An and A 2 i be 



An 



10 
10 
10 
1 



A21 



j 

10 

j 

10 



channel 



h 

CIDSTC 



The equivalent 

[fllifeil ffn &21 fi^ifen -321^21] • The 
the collection of 4 x 4 matrices given by, 

C = {[Ans A n s* A 2i s A 2i s*] : s G 5^ 
and to be explicit, with s = [xx,X2,X3,Xi] where 
x%, X2, X3, X4 are complex variables which may take values 
from a signal set like QAM, PSK etc. 



X2 
X3 
Xa 



JX2 

Xl 
JX4 

X3 



JX 2 



ix' 4 



III. PAIRWISE ERROR PROBABILITY 

Since the relay specific matrices A,j are unitary, w and 
are independent Gaussian random variables and since g^ are 
known at the receiver, n is a Gaussian random vector with 



E [n] = T and E [nn H ] 



1 + ^53=1(1^1 



\92j\ 



h 



Assume that S is a codeword in the CIDSTC given in Q. 
When both fcjj and g^ are known, y|S is also a Gaussian 
random vector with 



/f^Sh and 

|2 



P[y|s] 

E [yy^|S] = (l + ^ Ef=i(lffi,l 2 + l.92,f ))It. 

The maximum likelihood (ML) decoding is given by 



arg mm | |y ■ 



' PiP 2 T 
(1 + Pi) 



Sh|||. 



(8) 



A. Chernoff bound on the PEP. 

Lemma 1: Assume S,S' G C, where C is a CIDSTC. With 
the ML decoding as in ([HJ, the probability of decoding to S' 
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when S is transmitted given that fey, gij are known at the 
destination has the following Chernoff bound (6): 



(9) 



where 

U 

where g - 



(S-S') H (S 



S') and P' 

\g 2j n 



P1P2T 



4(1+Pi+P 2 s) 

EU(\9ij\ 2 

We refer to a CIDSTC as fully diverse if U is a full rank 
matrix for every codeword pair. 

Lemma 2: If U is of full rank and the minimum singular 
value of U is denoted by p 2 , then the PEP in (0 averaged 



over kij satisfies 



p(s-s'| fl «)<n4 



2 + P'p 2 g 3 



(10) 



where g 3 = \ gij \ 2 + \g 2j \ 2 . 

Proof: See Appendix lAl ■ 
The power allocation problem of our model is the same 
as the one considered in Jfj] with 2R single antenna relays. 
As introduced in the result of Lemma fTl P' = ,,, p \f 2 , T r> — 7 

where g = Z~2f=i(\9ij\ 2 + l32j| 2 ) h as the gamma distribution 
with mean and variance being 2R. For very large values of 
R, we can make the approximation g « 2R and hence P' = 
4(i+pf+p 2 2R) • Since for every channel use, the power used 
at the source and every antenna of a relay are Pi and P2 

2RP 2 . Therefore, 



respectively, total power P is Pi 

PiP 2 T 



P' = 



< 



P 2 T 



4(1 + Pi + P 2 2R) ~ 32P(1 



P) 

= £ and P 2 = 



Thus, P' achieves the above equality when P i = anu r 2 

Since we have used the approximation g « 27?, the above 
power allocation is valid only for large values of R as in J6]. 
With this optimum power allocation, when P >> 1, we have 
(from [6]), 



P' = 



PiP 2 T 



PT 



4(1 +Pi+P 2 g) 8(2R + g)' 



B. Derivation of Diversity order for Large R 

The upper-bound on the PEP in ( TTOb needs to be averaged 
over gi/s and 52/s to obtain the diversity order of the 
CIDSTC scheme. A simple approximate derivation of the 
diversity order considering large number of relays in the 
network is presented. When R is large, g ~ 2R with high 
probability and P' ~ 

Theorem 1: Assume T > AR and the CIDSTC is fully 
diverse. For large total transmit power P, the probability of 
decoding to S' when S is transmitted is upper bounded as 



P(S->S') < 



"64P~ 


2fl 


r(io g (p)) fl i 


Tp 2 _ 




p2R, 



(11) 



Proof: See Appendix FBI 



The term 



{iog(P)) R 

p2R 



as P 



„„,. log(log(P)) , 
-2K(1 2lo 3 (f) > 



in the right hand side of ( fTTT i can be written 
Hence, the diversity of the wireless 



relay network with CIDSTC is 

/ log(log(P))\ 

2R I 1 - -v^pt) 

whereas the diversity of the scheme in Q is 

2 pYi- log(log(p)r 



log(P) 

Asymptotically, both the expressions 

_ log(log(P)) and _ log(log(P)) 
log(P) 21og(P) 

can be taken to be equal, and hence the diversity gain is 
approximately 2R in both the schemes. However, for moderate 
values of P, the second term is larger than the first one and 
this difference depends on P. So, our scheme performs better 
than the one in Q by an amount that depends on P. 
The PEP of the scheme in Q for large P when specialized 
to M = N = 1 with 2R antennas at relays is upper-bounded 
by Q. 

Using © and O, the fractional change in PEP of CIDSTC 
with respect the one in (7) can be written as 

2R / -, \ R\ 

(12) 



P 



1 



log(P) 



For a specified PEP, the following scenarios may occur: The 
total power, P, required by the CIDSTC may be smaller than 
that of the RDSTC or vice-verse. In the former case, since we 
have already shown that the PEP of CIDSTC drops at a faster 
rate than RDSTC, the value of P required to achieve a PEP 
below the specified PEP will be lesser for CIDSTC compared 
to RDSTC. In the event of the latter case, from ( fT2l we see 
that, depending on the value of the corresponding value of 
P for CIDSTC for the specified PEP may be more or less than 
that of the value for RDSTC. However, at large P, (log(P)) fi 
dominates the above ratio and hence the expression in (TT~2b 
increases with increase in P. 

Upper-bounds on the PEP in ([T]i and ( fTTT ) are plotted for 
R = 5, T = 20, using different values of p' and p in Figure [2] 
Figure[3]and Figure|4]over several values of the total power, P. 
Figures |2] -|H provide useful information on the PEP behavior 
of RDSTC and CIDSTC for different values of p and p' . 
In particular, these figures provide information on the power 
levels beyond which CIDSTC starts out performing RDSTCs 
and the power levels below which RDSTCs outperforms 
CIDSTCs. It is to be noted that the power level at which the 
crossover in the performance between the two schemes takes 
place depends on the values of p and p'. It is also interesting 
to observe that irrespective of the values of p and p', there 
exists a sufficiently large total power P such that for P > P, 
CIDSTC outperforms RDSTC. However, the plot shows that 
for all practical purposes, asymptotic coding gain provided by 
CIDSTC is meaningful only for the case when p' < p. 

In Figures |2j [3] and |H the upper-bounds on the PEP in (Q]) 
and ( fTTT ) are compared at lower values of P also. Since the 
upper-bounds on the PEP is derived assuming a large value 
of P, the above plots may not provide actual behavior of our 
scheme at lower values of P, which corresponds to PEP in 
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Fig. 2. PEP comparison : R = 5, T = 20, p' = 2, p = 1.5 



C. Receiver complexity of CIDSTC 

From the results of Theorem Q] a necessary condition on 
the full diversity of CIDSTC is T > AR. This implies that 
the number of complex variables transmitted from the source 
to relays in the first phase is at least twice the total number 
of antennas at all the relays. Therefore, CIDSTC is a design 
in at least 4i? complex variables where as a RDSTC for the 
same setup is a design in at least 2R variables. With this, the 
ML decoder for CIDSTC has to decode at least 4-R complex 
variables every codeword use where as the ML decoder of 
RDSTC has to decode at least 2R symbols every codeword 
use. Thus CIDSTC increases the ML decoding complexity 
at the receiver even though the additional complexity in 
performing co-ordinate interleaving of symbols at the relays 
is very marginal. 




10 15 20 25 30 35 



Pindb 

Fig. 3. PEP comparison : R = 5, T = 20, p' = 1.5, p = 2. 



IV. ON THE FULL DIVERSITY OF CIDSTC 

In this section, we provide conditions on the signal set such 
that the CIDSTC in variables Xi, X2, • ■ ■ Xt is fully diverse. 
First, we show that CIDSTC in variables x\ 1 X2, • • • xt is 
not fully diverse if the variables take values from any 2- 
dimensional signal set. Towards that end, let Xj^tj-pc be a 
fully diverse RDSTC for 2R relays and T = 4R given by, 

X RDSTC = I AlS A 2 S ' ' ' A 2R S ]wx2R 

where s = [x\,X2, ■ ■ ■ xt] T and Xi take values from some 
2-dimensional signal set. Using the above RDSTCs, we can 
construct a CIDSTC for R relays each having two antennas 
by assigning the relay matrices of RDSTC to every antenna 
of our setup. Therefore, CIDSTC is of the form, 



X CIDSTC = t AllS A n s * A 2is A 2 iS* • ■ ■ A 2 flS A 2 i?s*] 



the range of 10 1 to 10 5 . Plots in the above figures show 
that RDSTC outperforms CIDSTC at lower values of P for 
the cases when p' > p and p' = p, but we caution the reader where s* 
once again to note that these plots may not provide the correct X^jrjgxC can ^ e wr i tten as 
information since the derived bound is no longer valid at lower 
power values. 



[x 1 , x 2 , 



] T . By permuting the columns, 




20 25 30 35 

Pindb 



Fig. 4. PEP comparison : R = 5, T = 20, p' = 2, p = 2. 



X CIDSTC - [ X RDSTC X RDSTC 
where, X^ DSTC = [An* A 2 s* • • • A 2R s*] 4Rx2R . 



(13) 



From ( fT3l , every codeword S of X^jrjoj'pc is of the form 
S = [Si S2] where Si <G Xp^rjsxc and S2 € X^^^. From 
Section |ml a CIDSTC, C is said to be fully diverse if AS = 
S — S' is full rank, for every S, S' € C, such that S 7^ S'. 
The difference matrix of two codewords is given by, 



AS = [ASi AS 2 ] 



(14) 



where ASi = Si — S^ and Si,S[ G Xj^rj^-p^ such that 
Si 7^ S[. Also, AS2 = S2 — S' 2 and S 2 ,S 2 £ X RDSTC 
such that S2 7^ S 2 . Since X^jj^j^ and Xr^jj^-T;^ are fully 
diverse, ASi and AS2 are full rank. 



ASi = [Ai(As) A 2 (As) 
AS 2 = [Ai(As)* A 2 (As)* 



^2i?(As)] 4J j x2J j . (15) 
A2fl(As) ' ] 4Rx2R (16) 
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jAx 


jAx* 
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Ax* 
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Ax* 


Ax 


Ax* 


jAx 


jAx* 


Ax 


Ax* 


Ax 


Ax* 



where As = [Axi , Ax2 , • ■ ■ Ax^r] . 

The following proposition shows that AS is not full rank even 
if ASi and AS 2 are full rank. 

Proposition 2: If variables Xj's take value from a 2- 
dimensional signal set, then CIDSTC is not fully diverse. 

Proof: Suppose complex variables Xj's take value from 
any 2-dimensional signal set, then As can possibly take values 
such that Axi = Ax 2 • • • = Ax 4 ^ e C. Since ASi, AS 2 € 
C 4Rx2R , some of the rows of ASi are linearly dependent. 
Also, identical rows of AS2 will also be linearly dependent. 
Therefore, ASi and AS2 together make the corresponding 
rows of AS linearly dependent. ■ 

Example 2: For the CIDSTC in Example Q] if Axi = 
Ax2 • • • = AX4 = Ax, then AS is given by, 



AS 



It can be observed that the first and the third row of AS are 
linearly dependent and hence CIDSTC in Example [T] is not 
fully diverse. 

From the results of the Proposition [2] full diversity of 
CIDSTC can be obtained by making the real variables xu, Xiq 
for i = 1,2, •••T take values from an appropriate multi- 
dimensional signal set. In particular, the signal set needs to 
be chosen such that such that AS is full rank for every pair 
of codewords. The determinant of AS will be a polynomial in 
variables Axu , AxiQ for i = 1,2, • --T. Therefore, a signal 
set has to be chosen to make determinant of AS non-zero for 
every pair of codewords. A particular choice of the signal set 
depends on the design in use. However, it is to be noted that, 
more than one multi dimensional signal set can provide full 
diversity for a given design. 

In the rest of this section, we provide a multi-dimensional 
signal set, A for the CIDSTC, C in Example Q] such that, 
when the variables xu, x\q, ■ ■ ■ X47, X4Q take values from A, 
the CIDSTC is fully diverse. Towards that direction, real and 
imaginary components of det[AS] for any pair of codewords 
is given in ( TPTI i and (TT~8T > respectively. 

Full diversity for the code in Example Q] can be obtained 
by using a signal set which is carved out of a rotated Z 8 
lattice such that either the real or the imaginary components of 
det[AS] is non zero for any pair of codewords lfl6l . In general, 



the variable z^'s of the vector z = [z 1: 



-2 



i] eZ 8 can 



take values from 3 say, a M - PAM set where M is any natural 
number. The 8-dimensional real vector z is rotated using the 
generator, G of a rotated Z 8 lattice to generate a lattice point 
1 = [xu xiq ■ ■ ■ X41 X4q] as 1 = Gz using which a complex 
vector [xi X2 X3 X4] is transmitted to all the relays. The signal 
set A is identified using computer search as (G, H). As an 
example, z^'s is allowed to take values from S = {1, —1} and 
the generator of the lattice, G is found to be in jl9\ . 

The matrix G in ( fT9] i is obtained using computer search. 
Through simulations, it has been verified that if the vector 
[xu xiq ■ ■ ■ X41 X4q] takes value from the above signal set 
(G, S), then the determinant of AS is non zero for any pair 
of codewords of C and hence C is fully diverse. In general, 




Fig. 5. BER comparison of CIDSTC with RDSTC for R = 2 and T = 8. 



structured RDSTC 
CIDSTC 




Fig. 6. BER comparison of CIDSTC with RDSTC for R = 1 and T = 4. 



for CIDSTCs of any dimension, appropriate signal sets needs 
to be designed so as to make the code fully diverse. 

V. SIMULATIONS 

In this section, we provide simulation results for the per- 
formance comparison of CIDSTC and RDSTC for a wireless 
network with two relay nodes (Figure [3]l and a single relay 
node (Figure |6}. Optimal power allocation strategy discussed 
in Subsection IIII-AI has been used in our simulation setup 
though the strategy is not optimal for smaller values of R. Even 
though the power allocation used is not optimal, CIDSTCs are 
found to perform better than their corresponding RDSTCs. 
We have used the Bit Error Rate (BER) which corresponds to 
errors in decoding every bit as error events of interest. For the 
network with 2 relays, since we need T > 4R, for CIDSTC, 
we use the channel coherence time of T = 8 channel use for 
both the schemes. 

The real and imaginary parts of information symbols are 
chosen equiprobably from a 2- PAM signal set { — 1,1} and 
are appropriately scaled to maintain the unit norm condition. 
Simulations are carried out using the linear designs in 
variables x\, x 2 • • • xs as given in d20l ) and d2Tb for RDSTC 
and CIDSTC respectively. It can be verified that design in 
( 1211 ) is of the required form given in (0. 
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Re det [AS] = 4 (AxhAx 3 q — AxiqAx 3 i) 2 — 4 (Ax2Q Axa — Ax 2 iAx 4 q) 2 and 



(17) 



Im det [AS] = -4 (Axu Ax iQ - AxiqAxh) - 4 (Ax 2 i Ax 3Q - Ax 3I Ax 2 q) 
+8 (Ax u Ax 2 q - Axi Q Ax 2 i) {Ax 3I Ax4q - Ax 3 qAx<u) . 



(18) 
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(19) 



The design in ( f20b is four group decodable, i.e., the 
variables can be partitioned into four groups and the ML 
decoding can be carried out for each group of variables 
independently of the variables in the groups and the 
variables of each groups need to be jointly decoded 
lfT4l . The corresponding four groups of real variables are, 
{x lh x 4 Q,x 5I ,x SQ }, {xi Ql x AI , X hQ ,X S1 }, {x 2h X 3 Q,X 6I ,X 7Q }, 
{x 3 i, x 2 q, x-ji, xqq}. We use sphere decoding algorithm for 
ML decoding 1151 . Though the design in < f20b is four group 
decodable, the design in d2Tb is not four group ML decodable. 
Full diversity is obtained by making every group of real 
variables choose values from a rotated Z 4 lattice constellation 
|[T6l whose generator given by, 
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(21) 

BER comparison of the two schemes using the above designs 
is shown in Figure [5] The plot shows that CIDSTC in OTT i 
performs better than the RDSTC in (|20|) by close to 1.5 to 2 
db. 

Simulation results comparing the BER performance of CID- 
STC in Example Q] with its corresponding RDSTC is shown in 
Figure [6] Full diversity is obtained by choosing a rotated Z 8 
lattice constellation (Section |IV| i whose generator is given by 
( fl9l >. The plot shows the superiority of the design in Example 



[T] over its RDSTC counterpart by 1 db. Simulation results 
comparing the BER performance of CIDSTC in Example Q] 
with RDSTC from random coding is also shown in Figure [6] 
which shows the superiority of CIDSTC by 1.75 - 2 db at 
larger values of R 

VI. Discussion 

The technique of co-ordinate interleaved distributed space- 
time coding at the relays was introduced for wireless relay 
networks having R relays each having two antennas. For 
T > AR, we have shown that CIDSTC provides coding 
gain compared to the scheme when transmit and receive 
signals at different antennas of the same relay are processed 
independently. This improvement is at the cost of only a 
marginal additional complexity in processing at the relays. 
Condition on the full diversity of CIDSTCs is also presented. 
Some of the possible directions for future work is to extended 
the above technique to relay networks where the source and 
the destination nodes have multiple antennas. Also, if the 
relays have more than two antennas then a general linear 
processing need to be employed in the place of CIVP and 
new performance bounds need to be derived. 

Appendix A 
Proof of Lemma[2] 

The channel h as given in (|6]l can be written as the product 
Gk of G and k where 

G = diag {,911,. 9n, 321,321, 512, ■ ■ ■ , 3ifl, 3ifl, 92R-, 92r} 
and 

k = [fcn, k 21 , fcn, -k 21 ,k 12 . . . , k 1R , k 2R , k 1R} -k 2R ] T . 

Since U is Hermitian and positive definite, we can write 
U = V H DV, where D is diagonal matrix containing the eigen 
values of U, in Since, U is of full rank, the right hand 
side of the resulting following PEP expression 

P(S^S'\ gij ) < £ e -(P'k f WDVGk)^ 

can be upper-bounded by replacing D by p 2 \ 4R , where p 2 is 
the minimum singular value of U. Then, we have, 

pyk^Gk = Ef = i [P'p^QkxA 2 + \k 2j \ 2 )] 
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where g = \g 1} \ 2 + \g 2j \ 2 . 

Since the set of random variables |fey| 2 are independent (from 
Proposition [TJ and distributed as 2e~ 2 '' Cii ' , we have, 

p(s-s'| W ) <nUnli E [e- p, ^^ 2 \ , 

and hence 

p(s^s'i^) < nn / 2 e -( 2+p '" 2 93 )i^i 2 d | fcij |2 

leading to 

p(s-s'| ffii )<n?=i4 

This completes the proof. 



Appendix B 
Proof of TheoremQ] 

From ([Tol l we have 

p(s-s'|. 9y -)<nf= 1 4(, T p^7) 2 

where g 3 = \ gij \ 2 + \g 2j \ 2 . 

Since \gij\ 2 are exponentially distributed independent random 
variables, the random variable gj = \gij\ 2 + \g2j\ 2 has the 
Gamma distribution, p(gj) = gje~ gj . 

Since gj are independent, we omit the subscript j and from 
( fTOl l we get 



P(S^S') < 



P(S-S') < AEi^^) 
1 



2+P'p 2 g> 
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2 + P'p 2 g 



ge 9 dg 



(22) 



Let a = P'p 2 . By change of variables in the integral in ( 1221 
as t = 2 + ag we have 
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and further, changing — — to t, 
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Using the chain rule of integration, for any integer m we can 
write the recursive relation, 
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Applying ( l24l in (|23] l, we have 
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is the exponential integral function |fl3ll , |6l . 

As in El, for large P, -Ei(-^) = -Ei(- 
log(P) + 0(1) ~ log(P) and ~ 1. Hence, ([25) can be 
written as 
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Considering the most significant term of P in 

P (S -> S') < 
This completes the proof. 
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